Game Theoretic Analysis of Multi-Processor Schedulers: Matrix Multiplication Example
نویسنده
چکیده
This paper deals with a game model of users performing parallel computing in a heterogeneous multiprocessor system. The proposed approach is applied to the problem of matrix multiplication on the system with the scheduler of min-min type. The user’s action is to choose the size of the blocks into which the matrix is cut. Each user tries to optimize own finish time, which leads to conflict. Using the game theoretic approach, we build game model and found the conditions of Nash equilibrium existence in the scheduling game of two users. We developed simulation model to verify the results.
منابع مشابه
Optimized Pricing Decisions In a Multi-Level Supply Chain With Various Power and Channel Structures: A Game-Theoretic Approach
This article studies the optimization of pricing decisions in a supply chain with different channels under different power structure. Three different channel will be considered here; these include: the decentralized, the semi-integrated, and the integrated channel. There are two types of power balance structures for both the decentralized and the semi-integrated channels. The first type is a le...
متن کاملNGTSOM: A Novel Data Clustering Algorithm Based on Game Theoretic and Self- Organizing Map
Identifying clusters is an important aspect of data analysis. This paper proposes a noveldata clustering algorithm to increase the clustering accuracy. A novel game theoretic self-organizingmap (NGTSOM ) and neural gas (NG) are used in combination with Competitive Hebbian Learning(CHL) to improve the quality of the map and provide a better vector quantization (VQ) for clusteringdata. Different ...
متن کاملCombination of real options and game-theoretic approach in investment analysis
Investments in technology create a large amount of capital investments by major companies. Assessing such investment projects is identified as critical to the efficient assignment of resources. Viewing investment projects as real options, this paper expands a method for assessing technology investment decisions in the linkage existence of uncertainty and competition. It combines the game-theore...
متن کاملPerformance Evaluation Of Matrix Multiplication Using OpenMP For Single Dual and Multi-Core Machines
Matrix Multiplication is one of the most commonly used algorithm in many applications including operations on Relations in Relational Database System. In this paper we study and evaluate the execution time of matrix multiplication on a single, dual and multi-core processor with same set of processors having OpenMP(Open Multi-Processing) libraries for C-Language. OpenMP is a very well known stan...
متن کاملA Framework to Support Research on Portable High Performance Parallelism
There is an increasing need for a framework that supports research on portable high-performance parallelism. Such a framework would facilitate two main goals: discovering how to separate application-specific code from hardwarespecific code, and supporting research on parallel schedulers and optimizations. The framework would be agnostic to language, however the knowledge gained might inform fut...
متن کامل